Le crible d'Eratosthène en langage Python

Modifié par Clemni

Voici un programme Python qui réalise le crible d’Ératosthène.

def eratosthene(n):

    L = [ i for i in range(2,n+1) ]

    P = [ ]

    while len(L) != 0:

        P.append(L[0])

        i = L[0]

        for k in L:

            if k % i == 0:

                del(L[L.index(k)])

    return P

1. Que signifie la fonction len(L), en ligne 6 ?

2. Que veut dire la fonction P.append(L[0]), en ligne 7 ?

3. Que signifie la fonction %, en ligne 11 ?

4. Tester ce programme pour \(n=100\).

Source : https://lesmanuelslibres.region-academique-idf.fr
Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathe-matiques-seconde ou directement le fichier ZIP
Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0